Case #1: 30
Case #2: 10
Case #3: 3
Case #4: 4
Case #5: 19
Case #6: 50
Case #7: 65
Case #8: 434161581
Case #9: 966
Case #10: 5668
Case #11: 485270927
Case #12: 5375289
Case #13: 496847758
Case #14: 443080287
Case #15: 498928771
Case #16: 501525911
Case #17: 433862806
Case #18: 501836593
Case #19: 680
Case #20: 126
Case #21: 878
Case #22: 368
Case #23: 93
Case #24: 47196852
Case #25: 38571642
Case #26: 50493430
Case #27: 49275736
Case #28: 48207405
Case #29: 3334
Case #30: 4773
Case #31: 5605
Case #32: 1998
Case #33: 3667
Case #34: 2269
Case #35: 8163
Case #36: 2847
Case #37: 5532
Case #38: 5066
Case #39: 5950
Case #40: 3461
Case #41: 1612
Case #42: 4837
Case #43: 3800
Case #44: 2030
Case #45: 851
Case #46: 6217
Case #47: 2954
Case #48: 4591
Case #49: 3601
Case #50: 5059
